The Assembly Line Balancing Problem Solved by Hybrid Heuristic Procedures and Driven Exploration
نویسندگان
چکیده
This paper deals with the assembly line balancing problem with incompatibilities between tasks with two hierarchical objectives: minimising the number of stations, and once these are fixed, minimising the cycle time. It is solved through CPLEX optimiser software, in which we have introduced a bounding procedure and an exploration strategy based on greedy heuristic priority rules.
منابع مشابه
A new heuristic method based on CPM in SALBP
The task of balancing of assembly lines is well-known in mass production system but this problem is NP-hard even for the simple straight line. Therefore, utilizing heuristic methods for these problems is totally unquestionable. Furthermore, in line with balancing problems, heuristic methods are the foundation of the metaheuristic methods, thus it seems to be necessary to use more efficient heur...
متن کاملA cost-oriented model for multi-manned assembly line balancing problem
In many real world assembly line systems which the work-piece is of large size more than one worker work on the same work-piece in each station. This type of assembly line is called multi-manned assembly line (MAL). In the classical multi-manned assembly line balancing problem (MALBP) the objective is to minimize the manpower needed to manufacture one product unit. Apart from the manpower, othe...
متن کاملکاربرد روشهای هیورستیک اولویت وزنی و طولانی ترین زمان عملیات (LCR) متعادل سازی خطوط مونتاژ و تاثیر آن بر عملکرد سازمان
According to researches, one of the productivity barriers among many organizations is assembly line balancing problem, which needs scientific models to be solved. This paper examines the effect of line balancing on the functioning of assembly line in two sections. In the first section, after studying the theoretic bases and reviewing the literature, we have discussed the assembly concepts, diff...
متن کاملSolving a multi-objective mixed-model assembly line balancing and sequencing problem
This research addresses the mixed-model assembly line (MMAL) by considering various constraints. In MMALs, several types of products which their similarity is so high are made on an assembly line. As a consequence, it is possible to assemble and make several types of products simultaneously without spending any additional time. The proposed multi-objective model considers the balancing and sequ...
متن کاملA Hybrid Unconscious Search Algorithm for Mixed-model Assembly Line Balancing Problem with SDST, Parallel Workstation and Learning Effect
Due to the variety of products, simultaneous production of different models has an important role in production systems. Moreover, considering the realistic constraints in designing production lines attracted a lot of attentions in recent researches. Since the assembly line balancing problem is NP-hard, efficient methods are needed to solve this kind of problems. In this study, a new hybrid met...
متن کامل